數位DP入門

切換至❤新頁面,體驗更加哦 數位dp,是一種用來計數的dp 如果現在給你一道題,需要你求在區間[l,r]內滿足條件的解的個數,我們很容易想到去暴力枚舉,但要是數據范圍太大這種辦法就行不 ...

【HDU4336】Card Collector（Min-Max容斥）

【HDU4336】Card Collector（Min-Max容斥） 題面 Vjudge 題解 原來似乎寫過一種狀壓的做法，然后空間復雜度很不優秀。 今天來補一種神奇的方法。 給定集合\ ...